Overcoming the Barriers to Batch Process Scheduling

نویسندگان

  • Charles A. Siletti
  • Demetri Petrides
چکیده

While sophisticated systems for both process control and production planning enjoy a wide industrial acceptance, tools for batch process scheduling represent a serious gap in the fully automated batch plant. Despite over fifteen years of academic research in batch scheduling algorithms and Moore’s law increases in computing power, spreadsheets and calculators remain the state-of-the-art means for scheduling in most batch plants. The potential benefit of closing this technology gap is in the billions of dollars. Factors contributing to the lack of acceptance of scheduling tools include the industry’s perception that advanced scheduling systems are expensive and risky and the shortage of individuals trained to implement or maintain scheduling systems. The vision for an integrated batch scheduling system presented here features an accurate model of the manufacturing process; a constraint-guided heuristic approach to the scheduling problem; and the ability to interact with both the production planning and process control systems. A simple illustrative example is provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Batch Scheduling in Flexible Flow Shop

In this paper, the problem of batch scheduling in a flexible flow shop environment is studied. It is assumed that machines in some stages are able to process a number of jobs simultaneously. The applications of this problem can be found in various industries including spring and wire manufacturing and in auto industry. A mixed integer programming formulation of the problem is presented and it i...

متن کامل

Batch Scheduling in Flexible Flow Shop

In this paper, the problem of batch scheduling in a flexible flow shop environment is studied. It is assumed that machines in some stages are able to process a number of jobs simultaneously. The applications of this problem can be found in various industries including spring and wire manufacturing and in auto industry. A mixed integer programming formulation of the problem is presented and it i...

متن کامل

Efficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine

Just-in-time scheduling problem on a single batch processing machine is investigated in this research. Batch processing machines can process more than one job simultaneously and are widely used in semi-conductor industries. Due to the requirements of just-in-time strategy, minimization of total earliness and tardiness penalties is considered as the criterion. It is an acceptable criterion for b...

متن کامل

Artificial Immune System for Single Machine Scheduling and Batching Problem in Supply Chain

This paper addresses a production and outbound distribution scheduling problem in which a set of jobs have to be process on a single machine for delivery to customers or to other machines for further processing. We assume that there is a sufficient number of vehicles and the delivery costs is independent of batch size but it is dependent on each trip. In this paper, we present an Artificial Imm...

متن کامل

Scheduling Accumulated Rework in a Normal Cycle: Optimal Batch Production with Minimum Rework Cycles

In this paper we consider a single machine system that produces items part of which are defective. The defective items produced in a time period, consisting of several equal cycles, are accumulated and are all reworked in the last cycle of this period called the rework cycle. At the end of the rework cycle the whole process will start all over again. The first significant objective of this stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002